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(54) VARIABLE FAST FOURIER TRANSFORMATION CIRCUIT 

(57)Abstract: 

PURPOSE: To make it possible to execute fast Fourier 
transformation(FFT) even when the number of FFT points is 
reduced by serially arranging divided input data points, inputting 
the serial array to a reference circuit for the FFT and by- 
passing a specific stage from an input part. 
CONSTITUTION: The data of an R input obtained by dividing 
FFT input data points N by R (R is a cardinal number) and 
serially arranging the divided points is inputted to the reference 
circuit constituted of a data rearranging circuit part 1 , a twisting 
coefficient multiplying part 2 and a butterfly operation part 3. 
The reference circuit constitutes one stage and FFT is 
executed by serially arranging M (M=logRN) stages. The twist 
operation part 2 calculates a twist coefficient for (R-1) inputs 
out of R inputs. The butterfly operation part 3 executes crossing 
operation between an input which is not multiplied by a twist 
coefficient and an input multiplied by the twist coefficient and 
by- passes K stages (K<M) from the input part of an FFT circuit 
consisting of M stages to execute the FFT operation of N/RK 
FFT points. 
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